IN THE CLAIMS : 

The following is a complete listing of the claims in this application, reflects all 
changes currently being made to the claims, and replaces all earlier versions and all earlier 
listings of the claims: 

Claim L (Currently Amended) A method of rendering objects, the method 
comprising, for each object within a scanline, the steps of: 

determining each boundary pixel that overlaps both sides of a border of 

the object; 

computing a real opacity of each said boundary pixel, wherein the real 
opacity of a said boundary pixel is dependent upon the real opacities of subregions of said 
boundary pixel an intrinsic opacity of the object, winding counts f o r subr e gi o ns of said boundary 
pixel , and values representative of the areas of the respective subregions with respect to the total 
area of the boundary pixel , wherein the real opacity of each subregion is 1 - ( 1 - ocV n L where a is 
the intrinsic opacity of the object and n is the winding count for the subregion, and wherein the 
real opacity is a weighted sum of the real opacities of respective subregions, where the real 
opacities subregions are weighted with said values : and 

rendering each said boundary pixel by compositing using the 
corresponding computed real opacity. 

Claim 2. (Canceled) 
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Claim 3. (Currently Amended) A method as claimed in claim 1, wherein said 
computing step, comprises the sub-steps of: 

computing the real opacities of at a plurality of sampling points within 
each said boundary pixel , wherein the real opacity at a said sampling point is d e pendent upon the 
intrinsic opacity of the object and the winding count for that sampling point, ; and 

determining the real opacity of each said boundary pixel, wherein the 
real opacity of a said boundary pixel is the sum of the computed real opacities at the sampling 
points of said boundary pixel divided by the total number of sampling points in the pixel. 

Claim 4. (Currently Amended) A method as claimed in claim 1, wherein said 
computing step, comprises the sub-steps of: 

determining those areas subregions within each said boundary pixel 
which have a constant winding count; 

computing the real opacities of a plurality of areas subregions within 
each said boundary pixel, wherein the real opacity of a said area is dependent upon the intrinsic 
opacity of the object and t h e winding c o unt for that area ; and 

determining the real opacity of each said boundary pixel, wherein the 
real opacity of a said boundary pixel is the sum of the product of percentage areas of pixel 
occupied by each area subregion of said boundary pixel and its computed real opacity. 



Claim 5. (Previously Presented) A method as claimed in claim 1, wherein at 
least one of the objects is a simple polygon. 
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Claim 6. (Previously Presented) A method as claimed in claim 1, wherein at 
least one of the objects is a self-overlapping polygon. 



Claim 7. (Previously Presented) A method as claimed in claim 1, wherein for 
a given object of uniform intrinsiaopacity, said method further comprises: 

computing the real opacities for winding counts 1 to m, where m is a 

positive integer. 

Claim 8. (Currently Amended) A method as claimed in claim 1, wherein the 
method further comprises the sub-steps: 

determining inner pixels of the object, the inner pixels being pixels 
inside the object other than said boundary pixels; 

computing a real opacity of each said inner pixel, wherein the real 
opacity is dependent upon an intrinsic opacity of the object and a winding count for that the inner 
pixel; and 

rendering each inner pixel with the corresponding determined real 

opacity. 

Claim 9. (Currently Amended) Apparatus for rendering objects, the apparatus 
comprising processing means for processing each object within a scanline, the processing means 
comprising: 

means for determining each boundary pixel that overlaps both sides of a 



border of the object; 

means for computing a real opacity of each said boundary pixel, 
wherein the real opacity of a said boundary pixel is dependent upon the real opacities of 
subregions of said boundary pixel an intrinsic opacity of the ob j ect, winding counts for 
subrcgions of said boundary pixel , and values representative of the areas of the respective 
subregions with respect to the total area of the boundary pixe l wherein the real opacity of each 
subregion is 1 - (I - aV n L where a is the intrinsic opacity of the object and n is the winding count 
for the subregion. and wherein the real opacity is a weighted sum of the real opacities of 
respective subregions. where the real opacities subregions are weighted with said values ; and 

means for rendering each said boundary pixel by compositing using the 
corresponding computed real opacity. 

Claim 10. (Canceled) 

Claim 11. (Currently Amended) Apparatus as claimed in claim 9, wherein 
said computing means comprises: 

means for computing the real opacities of at a plurality of sampling 
points within each said boundary pixel, wh e rein the real opacity at a said sampling p o int is 
dependent upon the intrinsic opacity of the obj e c t and the winding count f o r that sampling point , 
and 

means for determining the real opacity of each said boundary pixel, 
wherein the real opacity of a said boundary pixel is the sum of the computed real opacities at the 
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sampling points of said boundary pixel divided by the total number of sampling points in the 
pixel 

Claim 12. (Currently Amended) Apparatus as claimed in claim 9, wherein 
said computing means comprises: 

means for determining those areas subregions within each said 
boundary pixel which have a constant winding count; 

means for computing the real opacities of a plurality of areas 
subregions within each said boundary pixel, wher e in the r e al opacity of a said area is dependent 
upon the intrinsic opacity of the object and the winding count for that area ; and 

means for determining the real opacity of each said boundary pixel, 
wherein the real opacity of a said boundary pixel is the sum of the product of percentage areas of 
pixel occupied by each area subregion of said boundary pixel and its computed real opacity. 

Claim 13. (Previously Presented) Apparatus as claimed in claim 9, wherein at 
least one of the objects is a simple polygon. 

Claim 14. (Previously Presented) Apparatus as claimed in claim 9, wherein at 
least one of the objects is a self-overlapping polygon. 



Claim 15. (Original) Apparatus as claimed in claim 9, wherein for a given 
object of uniform intrinsic opacity, said apparatus further comprises: 
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means for computing the real opacities for winding counts 1 to m, 
where m is a positive integer. 

Claim 16. (Currently Amended) Apparatus as claimed in claim 9, wherein the 
apparatus further comprises: 

means for determining inner pixels of the object, the inner pixels being 
pixels inside the object other than said boundary pixels; 

means for computing a real opacity of each inner pixel, wherein the real 
opacity is dependent upon an intrinsic opacity of the object and a winding count for that inner 
pixel; and 

means for rendering each inner pixel by compositing using the 
corresponding determined real opacity. 

Claim 17. (Currently Amended) A computer program for rendering objects, 
the computer program comprising processing code for processing each object within a scanline, 
the processing code comprising: 

code for determining each boundary pixel that overlaps both sides of a 

border of the object; 

code for computing a real opacity of each said boundary pixel, wherein 
the real opacity of a said boundary pixel is dependent upon the real opacities of subregions of 
said boundary pixel an intrinsic opacity of the objec t , winding coun t s for subregions of said 
boundary pixel, and values representative of the areas of the respective subregions with respect to 
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the total area of the boundary pixe l wherein the real opacity of each subregion is 1 — Tl — oO |n L 
where a is the intrinsic opacity of the object and n is the winding count for the subregion, and 
wherein the real opacity is a weighted sum of the real opacities of respective subregions. where 
the real opacities subregions are weighted with said values ; and 

code for rendering each said boundary pixel with by compositing using 
the corresponding computed real opacity. 

Claim 18. (Deleted) 

Claim 19. (Currently Amended) A computer program as claimed in claim 17, 
wherein said computing code comprises: 

code for computing the real opacities of at a plurality of sampling 
points within each said boundary pixel, wh e rein th e real opacity at a said sampling point is 
dependent upon the intrinsic opacity of the obj e c t and the winding coun t for that sampling p o in t, 
and 

code for determining the real opacity of each said boundary pixel, 
wherein the real opacity of a said boundary pixel is the sum of the computed real opacities at the 
sampling points of said boundary pixel divided by the total number of sampling points in the 
pixel. 

Claim 20. (Currently Amended) A computer program as claimed in claim 17, 
wherein said computing code comprises: 
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code for determining those areas subregions within each said boundary 
pixel which have a constant winding count; 

code for computing the real opacities of a plurality of areas subregions 
within each said boundary pixel, wherein th e r e al opacity of a said area is dependent upon the 
intrinsic opacity of the object and the winding count for that a r ea ; and 

code for determining the real opacity of each said boundary pixel, 
wherein the real opacity of a said boundary pixel is the sum of the product of percentage areas of 
pixel occupied by each area subregion of said boundary pixel and its computed real opacity. 

Claim 21 . (Previously Presented) A computer program as claimed in claim 
17, wherein at least one of the objects is a simple polygon. 

Claim 22. (Previously Presented) A computer program as claimed in claim 
17, wherein at least one of the objects is a self-overlapping polygon. 



Claims 23. (Original) A computer program as claimed in claim 17, wherein 
for a given object of uniform intrinsic opacity, said computer program further comprises: 

code for computing the real opacities for winding counts 1 to m, where 

m is a positive integer. 



Claim 24. (Currently Amended) A computer program as claimed in claim 17, 
wherein the computer program further comprises: 
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code for determining inner pixels of the object, the inner pixels being 
pixels inside the object other than said boundary pixels; 

code for computing a real opacity of each inner pixel, wherein the real 
opacity is dependent upon an intrinsic opacity of the object and a winding count for that inner 
pixel; and 

code for rendering each inner pixel with the corresponding determined 

real opacity. 

Claim 25. (Withdrawn) A method of rendering a self-overlapping polygon, 
wherein the polygon is a set of one or more closed curves each comprising line segments, and the 
method performing, for a currently scanned pixel that overlaps both sides of a said line segment 
of the self-overlapping polygon within a currently scanned scanline, the steps of: 

decomposing that portion of the polygon that lies within the currently 
scanned pixel into a number of closed loops comprising at least those portions of those line 
segments that lie within the currently scanned pixel, said closed loops are such that when they are 
combined the combination is substantially equivalent to that portion of the polygon that lies 
within the currently scanned pixel ; 

combining incrementally said closed loops and determining one or 
more winding count values representative of respective weighted averages of winding counts of 
said combined closed loops; 

determining a real opacity of the currently scanned pixel according to a 
predetermined fill rule utilizing an intrinsic opacity of said polygon and said one or more 
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winding count values, and 

rendering said currently scanned pixel with said determined real 

opacity. 



Claim 26. (Withdrawn) A method as claimed in claim 25, wherein each 
closed curve comprises a plurality of line segments and that portion of one or more line segments 
of a said closed curve that lies within the currently scanned pixel is referred to as a contour 
segment and said decomposing step comprises the sub-step of: 

creating one or more of said closed loops from respective one or more 
groups comprising two said contour segments that have opposing directions. 

Claim 27. (Withdrawn) A method as claimed in 25, wherein each closed 
curve comprises a plurality of line segments and that portion of one or more line segments of a 
said closed curve that lies within the currently scanned pixel is referred to as a contour segment 
and said decomposing step comprises the sub-step of: 

creating one or more of said closed loops from respective one or more 
groups comprising two said contour segments that have opposing directions; and 

creating one or more of said closed loops from respective one or more 
groups comprising a single contour segment. 

Claim 28. (Withdrawn) A method as claimed in claim 25, wherein each 
closed curve comprises a plurality of line segments and that portion of one or more line segments 
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of a said closed curve that lies within the currently scanned pixel is referred to as a contour 
segment and said decomposing step comprises the sub-step of: 

creating one or more of said closed loops from respective one or more 
groups comprising a single contour segment. 

Claim 29. (Withdrawn) A method as claimed 27 or 28, wherein said sub-step 
of creating one or more closed loops from respective one or more groups comprising a single 
contour segment comprises, for each closed loop comprising a said single contour segment, the 
sub-steps of: 

determining an area value of a region bounded by the single contour 
segment and pixel boundary; and * 

creating a binary mask representative of said region. 

Claim 30. (Withdrawn) A method as claimed 26 or 27, wherein said sub-step 
of creating one or more closed loops from respective one or more groups comprising two contour 
segments comprises, for each closed loop comprising two said contour segments, the sub-steps 

of: 

determining an area value of a first region bounded by one of said two 
contour segments and pixel boundary; 

creating a binary mask representative of said first region; 

determining an area value of a second region bounded by the other of 
said two contour segments and pixel boundary; 
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creating a binary mask representative of said second region; 

determining an area value of said closed loop comprising said two 
contour segments corresponding to an area value of the intersection of said first and second 
regions utilizing said area values and binary masks of said first and second regions; and 

creating a binary mask representative of said closed loop comprising 
said two contour segments utilizing said binary masks of said first and second regions. 

Claim 3 1 . (Withdrawn) A method as claimed in claim 25, wherein said step 
of combining incrementally said closed loops comprises the sub-steps of: 

determining an area value corresponding to an area value of a 
combination of a current said closed loop and previously combined closed loops utilizing area 
values and binary masks of said current closed loop and previously combined closed loops; and 

creating a binary mask representative of said combination utilizing said 
binary masks of said current closed loop and previously combined closed loops. 

Claim 32. (Withdrawn) A method as claimed in claim 3 1 , wherein said one or 
more weighted averages is dependent upon said area values of said combined closed loops. 

Claim 33. (Withdrawn) A method as claimed in claim 25, wherein said one or 
more weighted averages are determined incrementally and stored in respective one or more 
accumulators. 
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Claim 34. (Withdrawn) A method as claimed in claim 25, wherein the method 
comprises the step of: 

approximating those line segments that lie within the currently scanned 
pixel with one or two line segments. 

Claim 35. (Withdrawn) A method as claimed in claim 25, wherein the 
predetermined fill rule is an odd-even fill rule. 

Claim 36. (Withdrawn) A method as claimed in claim 25, wherein the 
predetermined fill rule is a non-zero fill rule. 

Claim 37. (Withdrawn) A method as claimed in claim 25, wherein the 
predetermined fill rule is a winding-counting fill rule. 

Claim 38. (Withdrawn) A method of rendering a self-overlapping polygon, 
wherein the polygon is a set of one or more closed curves each comprising line segments, and the 
method performing, for a currently scanned pixel that overlaps both sides of a said line segment 
of the self-overlapping polygon within a currently scanned scanline, the steps of: 

decomposing that portion of the polygon that lies within the currently 
scanned pixel into a number of clockwise or counterclockwise closed loops comprising at least 
those portions of those line segments that lie within the currently scanned pixel, said closed loops 
are such that when they are combined the combination is substantially equivalent to that portion 

14 



of the polygon that lies within the currently scanned pixel; 

combining incrementally said clockwise and counterclockwise closed 
loops respectively to produce two corresponding regions, and determining two winding count 
values representative of respective weighted averages of winding counts of said clockwise and 
counterclockwise closed loops; 

determining a real opacity of the currently scanned pixel according to a 
predetermined fill rule utilizing an intrinsic opacity of said polygon and said two winding count 
values, and 

rendering said currently scanned pixel with said determined real 

opacity. 

Claim 39. (Withdrawn) A method as claimed in claim 38, wherein each 
closed curve comprises a plurality of line segments and that portion of one or more line segments 
of a said closed curve that lies within the currently scanned pixel is referred to as a contour 
segment and said decomposing step comprises the sub-step of: 

creating one or more of said clockwise and counterclockwise closed 
loops from respective one or more groups comprising two said contour segments that have 
opposing directions. 

Claim 40. (Withdrawn) A method as claimed in 38, wherein each closed 
curve comprises a plurality of line segments and that portion of one or more line segments of a 
said closed curve that lies within the currently scanned pixel is referred to as a contour segment 
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and said decomposing step comprises the sub-step of: 

creating one or more of said clockwise and counterclockwise closed 
loops from respective one or more groups comprising two said contour segments that have 
opposing directions; and 

creating one or more of said clockwise and counterclockwise closed 
loops from respective one or more groups comprising a single contour segment. 

Claim 41. (Withdrawn) A method as claimed in claim 38, wherein each 
closed curve comprises a plurality of line segments and that portion of one or more line segments 
of a said closed curve that lies within the currently scanned pixel is referred to as a contour 
segment and said decomposing step comprises the sub-step of: 

creating one or more of said clockwise and counterclockwise closed 
loops from respective one or more groups comprising a single contour segment. 

Claim 42. (Withdrawn) A method as claimed 40 or 41, wherein said sub-step 
of creating one or more said clockwise and counterclockwise closed loops from respective one or 
more groups comprising a single contour segment comprises, for each said clockwise and 
counterclockwise closed loop comprising a said single contour segment, the sub-steps of: 

determining an area value of a region bounded by the single contour 
segment and pixel boundary; and 

creating a binary mask representative of said region. 
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Claim 43. (Withdrawn) A method as claimed 39 or 40, wherein said sub-step 
of creating one or more said clockwise and counterclockwise closed loops from respective one or 
more groups comprising two contour segments comprises, for each said clockwise or 
counterclockwise closed loop comprising two said contour segments, the sub-steps of: 

determining an area value of a first region bounded by one of said two 
contour segments and pixel boundary; 

creating a binary mask representative of said first region; 

determining an area value of a second region bounded by the other of 
said two contour segments and pixel boundary; 

creating a binary mask representative of said second region; 

determining an area value of said closed loop comprising said two 
contour segments corresponding to an area value of the intersection of said first and second 
regions utilizing said area values and binary masks of said first and second regions; and 

creating a binary mask representative of said closed loop comprising 
said two contour segments utilizing said binary masks of said first and second regions. 

Claim 44. (Withdrawn) A method as claimed 38, wherein said step of 
combining incrementally said clockwise and counterclockwise closed loops comprises the 
sub-steps of: 

determining an area value corresponding to an area value of a 
combination of a current said clockwise closed loop and previously combined clockwise closed 
loops utilizing area values and binary masks of said current clockwise closed loop and previously 
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combined clockwise closed loops; 

creating a binary mask representative of said combination utilizing said 
binary masks of said current clockwise closed loop and previously combined clockwise closed 

determining an area value corresponding to an area value of a 
combination of a current said counterclockwise closed loop and previously combined 
counterclockwise closed loops utilizing area values and binary masks of said current 
counterclockwise closed loop and previously combined counterclockwis e closed loops; and 

creating a binary mask representative of said combination utilizing said 
binary masks of said current counterclockwise closed loop and previously combined 
counterclockwise closed loops. 

Claim 45. (Withdrawn) A method as claimed in claim 44, wherein said step 
of determining two winding count values representative of respective weighted averages of 
winding counts of said clockwise and counterclockwise closed loops comprises the sub-steps of: 

summing said area values of each said clockwise closed loop to obtain 
said weighted average of said clockwise closed loops; 

summing said area values of each said clockwise closed loop to obtain 
said weighted average of said clockwise closed loops. 

Claim 46. (Withdrawn) A method as claimed in claim 38, wherein said step 
of determining the real opacity of the currently scanned pixel comprises the sub-step of: 

determining a weighted average of winding counts for a region 
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corresponding to an intersection of the combined clockwise and counterclockwise closed loops; 

Claim 47. (Withdrawn) A method as claimed in claim 38, wherein said two 
weighted averages are determined incrementally and stored in respective two accumulators. 

Claim 48. (Withdrawn) A method as claimed in claim 38, wherein the method 
comprises the step of: 

approximating those line segments that lie within the currently scanned 
pixel with one or two line segments. 

Claim 49. (Withdrawn) A method as claimed in claim 46, wherein the said 
real opacity of the currently scanned pixel is determined in accordance with the following 
formulae: 

Opacity = s + f(|w + |) + s fflwj) + s_ + f(|w+ - wj ), where 
|w + |, |w.|, |w + - w.| are the respective absolute values of the weighted averages of the winding 
counts of said combined clockwise closed loops, said combined counterclockwise closed loops, 
and said intersection of said combined clockwise and said combined counterclockwise closed 
loops, s+, s , s.+, are the respective area values of said combined clockwise closed loops, said 
combined counterclockwise closed loops, and said intersection of said combined clockwise and 
said combined counterclockwise closed loops, and said f() is a predetermined fill rule. 

Claim 50. (Withdrawn) A method as claimed in claim 46, wherein the said 
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real opacity of the currently scanned pixel is determined in accordance with the following 
formulae: 

f(s + |w + |+ sjwj + s„ + |w + - w.| ), where 
|w + |, |wj, |w + - w.| are the respective absolute values of the weighted averages of the winding 
counts of said combined clockwise closed loops, said combined counterclockwise closed loops, 
and said intersection of said combined clockwise and said combined counterclockwise closed 
loops, s+, s- , s-+, are the respective area values of said combined clockwise closed loops, said 
combined counterclockwise closed loops, and said intersection of said combined clockwise and 
said combined counterclockwise closed loops, and said fQ is a predetermined fill rule. 

Claim 5 1 . (Withdrawn) A method as claimed in claim 46, wherein the said 
real opacity of the currently scanned pixel is determined in accordance with the following 
formulae: 

f((s + |w + |+ s.|w.| + s. + |w + - w.|) / (s + + s. + s +))( s + + s. + s_ + ), where 
|w + |, |wj, |w+ - w_| are the respective absolute values of the weighted averages of the winding 
counts of said combined clockwise closed loops, said combined counterclockwise closed loops, 
and said intersection of said combined clockwise and said combined counterclockwise closed 
loops, s + , s. , s_+, are the respective area values of said combined clockwise closed loops, said 
combined counterclockwise closed loops, and said intersection of said combined clockwise and 
said combined counterclockwise closed loops, and said f() is a predetermined fill rule. 

Claim 52. (Withdrawn) A method as claimed in claim 38, wherein the 
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predetermined fill rule is an odd-even fill rule. 

Claim 53. (Withdrawn) A method as claimed in claim 38, wherein the 
predetermined fill rule is a non-zero fill rule. 

Claim 54. (Withdrawn) A method as claimed in claim 38, wherein the 
predetermined fill rule is a winding-counting fill rule. 

Claim 55. (Withdrawn) A method as claimed in claim 49, 50, or 51, wherein 
the predetermined fill rule f(n) is determined in accordance with the following formulae: 

na n<\ 



/(«)= 



= a min(l, n) 
a n>\ 



where a is the intrinsic opacity and n is a number. 

Claim 56. (Withdrawn) A method as claimed in claim 49, 50, or 51, wherein 

the predetermined fill rule f(n) is determined in accordance with the following formulae: 

opacity = f(n) = ma + (l-(l-a) LnJ )(l-ma) 

* 

where a is the intrinsic opacity and n is a number, [nj is the largest integer less than or equal to n, 
and m = n - [nj. 
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Claim 57. (Withdrawn) A method as claimed in claim 49, 50, or 51, wherein 
the predetermined fill rule f(n) is determined in accordance with the following formulae: 
f(n) = (n-|_n_|)oc |_nj e yen 

= l-n+[nj)cc |_nJodd 

where a is the intrinsic opacity and n is a number, [nj is the largest integer less than or equal to n, 
and m = n - [_nj. 

Claim 58. (Withdrawn) A method of rendering a self-overlapping polygon in 
accordance with an odd-even fill rule, wherein the polygon is a set of one or more closed curves 
each comprising line segments, and the method performing, for a currently scanned pixel that 
overlaps both sides of a said line segment of the self-overlapping polygon within a currently 
scanned scanline, the steps of: 

decomposing that portion of the polygon that lies within the currently 
scanned pixel into a number of closed loops comprising at least those portions of those line 
segments that lie within the currently scanned pixel, said closed loops are such that when they are 
combined the combination is substantially equivalent to that portion of the polygon that lies 
within the currently scanned pixel; 

combining incrementally said closed loops and determining a winding 
count value representative of a weighted average of winding counts of said closed loops, wherein 
said weighted average is effectively equivalent to the area of the combined loops; 

determining a real opacity of the currently scanned pixel, where the real 
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opacity of the currently scanned pixel is representative of the product of an intrinsic opacity of 
said polygon and said winding count value, and 

rendering said currently scanned pixel with said determined real 

opacity. 

Claim 59. (Withdrawn) Apparatus for rendering a self-overlapping polygon, 
wherein the polygon is a set of one or more closed curves each comprising line segments, and the 
apparatus comprising means for processing a currently scanned pixel that overlaps both sides of a 
said line segment of the self-overlapping polygon within a currently scanned scanline, the 
processing means comprising: 

means for decomposing that portion of the polygon that lies within the 
currently scanned pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currently scanned pixel, said closed loops are such that when 
they are combined the combination is substantially equivalent to that portion of the polygon that 
lies within the currently scanned pixel; 

means for combining incrementally said closed loops and determining 
one or more winding count values representative of respective weighted averages of winding 
counts of said combined closed loops; 

means for determining a real opacity of the currently scanned pixel according to a predetermined 
fill rule utilising an intrinsic opacity of said polygon and said one or more winding count values, 
and 

means for rendering said currently scanned pixel with said determined 
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real opacity. 

Claim 60. (Withdrawn) Apparatus for rendering a self-overlapping polygon, 
wherein the polygon is a set of one or more closed curves each comprising line segments, and the 
apparatus comprising means for processing a currently scanned pixel that overlaps both sides of a 
said line segment of the self-overlapping polygon within a currently scanned scanline, the 
processing means comprising: 

means for decomposing that portion of the polygon that lies within the 
currently scanned pixel into a number of clockwise or counterclockwise closed loops comprising 
at least those portions of those line segments that lie within the currently scanned pixel, said 
closed loops are such that when they are combined the combination is substantially equivalent to 
that portion of the polygon that lies within the currently scanned pixel; 

means for combining incrementally said clockwise and 
counterclockwise closed loops respectively to produce two corresponding regions, and 
determining two winding count values representative of respective weighted averages of winding 
counts of said clockwise and counterclockwise closed loops; 

means for determining a real opacity of the currently scanned pixel 
according to a predetermined fill rule utilising an intrinsic opacity of said polygon and said two 
winding count values, and 

means for rendering said currently scanned pixel with said determined 

real opacity. 
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Claim 61. (Withdrawn) Apparatus for rendering a self-overlapping polygon in 
accordance with an odd-even fill rule, wherein the polygon is a set of one or more closed curves 
each comprising line segments, and the apparatus comprising means for processing a currently 
scanned pixel that overlaps both sides of a said line segment of the self-overlapping polygon 
within a currently scanned scanline, the processing means comprising: 

means for decomposing that portion of the polygon that lies within the 
currently scanned pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currently scanned pixel, said closed loops are such that when 
they are combined the combination is substantially equivalent to that portion of the polygon that 
lies within the currently scanned pixel ; 

means for combining incrementally said closed loops and determining a 
winding count value representative of a weighted average of winding counts of said closed loops, 
wherein said weighted average is effectively equivalent to the area of the combined loops; 

means for determining a real opacity of the currently scanned pixel, 
where the real opacity of the currently scanned pixel is representative of the product of an 
intrinsic opacity of said polygon and said winding count value, and 

means for rendering said currently scanned pixel with said determined 

real opacity. 

Claim 62. (Withdrawn) A computer program for rendering a self-overlapping 
polygon, wherein the polygon is a set of one or more closed curves each comprising line 
segments, and the computer program comprising code for processing a currently scanned pixel 
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that overlaps both sides of a said line segment of the self-overlapping polygon within a currently 
scanned scanline, the processing code comprising: 

code for decomposing that portion of the polygon that lies within the 
currently scanned pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currently scanned pixel, said closed loops are such that when 
they are combined the combination is substantially equivalent to that portion of the polygon that 
lies within the currently scanned pixel; 

code for combining incrementally said closed loops and determining 
one or more winding count values representative of respective weighted averages of winding 
counts of said combined closed loops; 

code for determining a real opacity of the currently scanned pixel 
according to a predetermined fill rule utilising an intrinsic opacity of said polygon and said one 
or more winding count values, and 

code for rendering said currently scanned pixel with said determined 

real opacity. 

Claim 63. (Withdrawn) A computer program for rendering a self-overlapping 
polygon, wherein the polygon is a set of one or more closed curves each comprising line 
segments, and the computer program comprising code for processing a currently scanned pixel 
that overlaps both sides of a said line segment of the self-overlapping polygon within a currently 
scanned scanline, the processing code comprising: 

code for decomposing that portion of the polygon that lies within the 
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currently scanned pixel into a number of clockwise or counterclockwise closed loops comprising 
at least those portions of those line segments that lie within the currently scanned pixel, said 
closed loops are such that when they are combined the combination is substantially equivalent to 
that portion of the polygon that lies within the currently scanned pixel; 

code for combining incrementally said clockwise and counterclockwise 
closed loops respectively to produce two corresponding regions, and determining two winding 
count values representative of respective weighted averages of winding counts of said clockwise 
and counterclockwise closed loops; 

code for determining a real opacity of the currently scanned pixel 
according to a predetermined fill rule utilizing g an intrinsic opacity of said polygon and said two 
winding count values, and 

code for rendering said currently scanned pixel with said determined 

real opacity. 

Claim 64. (Withdrawn) A computer program for rendering a self-overlapping 
polygon in accordance with an odd-even fill rule, wherein the polygon is a set of one or more 
closed curves each comprising line segments, and the computer program comprising code for 
processing a currently scanned pixel that overlaps both sides of a said line segment of the 
self-overlapping polygon within a currently scanned scanline, the processing code comprising: 

code for decomposing that portion of the polygon that lies within the 
currently scanned pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currently scanned pixel, said closed loops are such that when 
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they are combined the combination is substantially equivalent to that portion of the polygon that 
lies within the currently scanned pixel; 

code for combining incrementally said closed loops and determining a 
winding count value representative of a weighted average of winding counts of said closed loops, 
wherein said weighted average is effectively equivalent to the area of the combined loops; 

code for determining a real opacity of the currently scanned pixel, 
where the real opacity of the currently scanned pixel is representative of the product of an 
intrinsic opacity of said polygon and said winding count value, and 

code for rendering said currently scanned pixel with said determined 

real opacity. 
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